The reconstruction of an hermitian toeplitz matrix with prescribed eigenpairs
نویسندگان
چکیده
Toeplitz matrices have been found important applications in bioinformatics and computational biology [5-9, 11-12]. In this paper we concern the reconstruction of an hermitian Toeplitz matrices with prescribed eigenpairs. Based on the fact that every centrohermitian matrix can be reduced to a real matrix by a simple similarity transformation, we first consider the eigenstructure of hermitian Toeplitz matrices and then discuss a related reconstruction problem. We show that the dimension of the subspace of hermitian Toeplitz matrices with two given eigenvectors is at least two and independent of the size of the matrix, and the solution of the reconstruction problem of an hermitian Toeplitz matrix with two given eigenpairs is unique.
منابع مشابه
On the Eigenstructure of Hermitian Toeplitz Matrices with Prescribed Eigenpairs
Toeplitz matrices have found important applications in bioinformatics and computational biology [5, 6, 11, 12]. In this paper we concern the spectral properties of hermitian Toeplitz matrices. Based on the fact that every centrohermitian matrix can be reduced to a real matrix by a simple similarity transformation, we first consider the eigenstructure of hermitian Toeplitz matrices and then disc...
متن کاملAn FPT algorithm with a modularized structure for computing two-dimensional discrete Fourier transforms
With the change of variables U = U*q, substitution into (21) results in UCU*q = Ud. Consequently, the solution vector U of (20) can be obtained from the solution vector q of (22) or q can be obtained from U. Note that if a system of real equations is Toeplitz-plus-Hankel (T + H) , where T i s symmetric Toeplitz and H i s skew-centrosym-metric Hankel, then the equations may be transformed into H...
متن کاملAn iterative method for the Hermitian-generalized Hamiltonian solutions to the inverse problem AX=B with a submatrix constraint
In this paper, an iterative method is proposed for solving the matrix inverse problem $AX=B$ for Hermitian-generalized Hamiltonian matrices with a submatrix constraint. By this iterative method, for any initial matrix $A_0$, a solution $A^*$ can be obtained in finite iteration steps in the absence of roundoff errors, and the solution with least norm can be obtained by choosing a special kind of...
متن کاملPreconditioners for ill { conditioned Toeplitz matrices
This paper is concerned with the solution of systems of linear equations ANx = b, where fANg N2N denotes a sequence of positive deenite Hermitian ill{conditioned Toeplitz matrices arising from a (real{valued) nonnegative generating function f 2 C2 with zeros. We construct positive deenite Hermitian preconditioners MN such that the eigenvalues of M ?1 N AN are clustered at 1 and the correspondin...
متن کاملPreconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices
We propose a Preconditioned Locally Harmonic Residual (PLHR) method for computing several interior eigenpairs of a generalized Hermitian eigenvalue problem, without traditional spectral transformations, matrix factorizations, or inversions. PLHR is based on a short-term recurrence, easily extended to a block form, computing eigenpairs simultaneously. PLHR can take advantage of Hermitian positiv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Systems Science & Complexity
دوره 23 شماره
صفحات -
تاریخ انتشار 2010